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Abstract — Subchannel  allocation  for  the  reverse  link  of  multi¬ 
carrier  code-division  multiplex-access  (MC-CDMA)  system  with 
adaptive  frequency  hopping  (AFH)  is  investigated.  An  efficient 
allocation  method  that  can  be  employed  with  the  matched  filter 
(MF)  receiver  as  well  as  with  multiuser  detectors  (MUDs)  by 
exploiting  the  appropriate  signal  to  interference  and  noise  ratio 
(SINR)  analysis  is  described.  It  is  demonstrated  that  combined 
improved  subcarrier  allocation  and  the  linear  decorrelating 
detector  (LDD)  are  very  efficient  in  mitigating  multiple-access 
interference  (MAI),  resulting  in  much  larger  system  capacity 
than  for  a  non-adaptive  MC  direct-sequence  (DS)-CDMA  system. 
This  conclusion  is  confirmed  for  realistic  fading  channels  with 
correlated  subcarriers  and  imperfect  channel  state  information 
(CSI)  at  the  transmitter. 

I.  Introduction 

MC-CDMA  with  AFH  was  addressed  for  the  forward  link 
in  [  1  ]— [3]  and  for  the  reverse  link  in  [4],  [5].  This  adaptive 
transmission  method  exploits  both  frequency  and  multiuser 
diversity  and  improves  on  non-adaptive  MC  DS-CDMA  sys¬ 
tems  in  [6].  In  this  paper,  we  focus  on  the  reverse  link 
system,  where  multiple  substreams  are  employed  for  each 
user.  A  sub-optimal  water-filling  (WF)  allocation  algorithm 
was  proposed  for  the  reverse  link  in  [4].  It  was  discussed  in 

[5]  that  the  WF  algorithm  offers  limited  protection  to  weaker 
users  and  therefore  suffers  from  the  near-far  problem  caused 
by  short-term  fading.  An  improved  MC-CDMA  system  with 
AFH  that  exploits  quasi-synchronous  reverse  link  model  [7] 
was  investigated,  and  an  improved  allocation  algorithm  was 
proposed  and  demonstrated  to  overcome  the  limitations  of  the 
WF  algorithm  [5]. 

Non-realistic  assumptions  of  perfect  knowledge  of  the  CSI 
for  the  allocation  algorithm  and  independent  fading  for  all 
subcarriers  were  employed  in  [4],  [5].  The  impact  of  noisy 
CSI  measurement  was  considered  in  [1] — [3].  However,  for  the 
reverse  link,  imperfect  CSI  is  mainly  caused  by  the  feedback 
delay  associated  with  sending  channel  allocation  instructions 
from  the  base-station  to  mobile  users  in  a  rapidly  varying 
fading  channel.  In  addition,  it  is  well  known  that  correlated 
subcarriers  reduce  the  frequency  diversity  of  MC  systems  [8], 
and  the  assumption  of  independent  subcarriers  in  [1],  [4]- 

[6]  tends  to  overestimate  the  system  performance.  In  this 
paper,  the  impact  of  imperfect  CSI  and  correlated  subcarriers 
is  investigated. 
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In  [4],  the  conventional  MF  receiver,  which  is  limited  by 
MAI  for  a  large  number  of  users,  was  employed.  It  was  shown 
that  allocation  algorithms,  including  the  WF  algorithm  and  the 
improved  algorithm  in  [5],  can  be  employed  jointly  with  the 
FDD  by  utilizing  SINR  analysis  [5],  [9].  In  this  paper,  we  also 
utilize  the  improved  allocation  algorithm  with  the  successive 
interference  canceller  (SIC),  and  compare  its  performance  for 
several  detectors. 

The  remainder  of  this  paper  is  organized  as  follows.  In 
section  II,  we  describe  the  reverse  link  model  of  the  improved 
MC-CDMA  system  with  AFH.  The  SINR  analysis  for  several 
receivers  and  the  allocation  algorithm  in  [5]  are  summarized, 
and  the  impact  of  imperfect  CSI  is  discussed  in  section  III. 
Finally,  numerical  results  and  conclusion  are  contained  in 
Sections  IV  and  V,  respectively. 


TABLE  I:  Notation 


K 

number  of  users 

M 

number  of  subcarriers 

N 

number  of  substreams/user 

AAC 

user  indices 

m,  m! 

subcarrier  indices 

n,  n' 

substream  indices  for  a  user 

p,p' 

substream  indices  on  a  given  subcarrier 

( k ,  n) 

the  nth  substream  of  the  kth  user 

Eb 

bit  energy 

N0 

power  spectral  density  of  channel  Gaussian  noise 

Tc 

chip  duration 

Tb 

bit  duration 

PG 

processing  gain  =Tb/Tc 

A  / 

subcarrier  bandwidth 

°d 

rms  delay  spread 

Qk,n 

allocation  variable  for  substream  ( k,n ) 

1k,m  (t) 

fading  coefficient  on  the  mth  subcarrier  of  user  k 

(£) 

prediction  of  7/-  m 

&k  ,m(^)  i^k  ,m(t) 

amplitudes  of  7 fc,m(t),  7 fc,m(t) 

0fc,m  (f  ) 

phase  of  7fc,m(t) 

V 

cross-correlation  between  7*.  m(t)  and  7^  m(£) 

U  m 

set  of  all  substreams  assigned  to  subcarrier  m 

Pm 

number  of  substreams  in  subcarrier  m 

A(m ,  p ) 

SINR  for  the  pth  substream  on  subcarrier  m 

II.  System  Model 
A.  Transmitted  Signal 

System  diagram  of  MC-CDMA  with  AFH  is  illustrated 
in  Fig.  1.  In  the  system  with  K  users,  the  total  bandwidth 
W  is  divided  into  M  subcarriers  with  equal  bandwidths 
A  /  =  W/M.  The  data  stream  of  each  user  is  multiplexed 


over  N  substreams,  and  all  substreams  are  spread  by  spreading 
codes  in  time  domain.  Then  the  spread  signal  is  passed  through 
an  impulse  modulator  and  a  chip  wave-shaping  filter.  The 
resulting  low-pass  equivalent  signal  at  time  t  for  the  ??th 
substream  of  the  fcth  user  can  be  expressed  as  (see  Table  I 
for  frequently  used  notation) 


oo  PG—1 

't'k,n{t)='\/2Eit  E  E  &k,n(Ocfc,n(*)M*  ~  lTb  ~  iTc)  (1) 

l— — oo  0 


where  &fe,n(0  S  { — 1,  +1}  are  the  binary  phase  shift  keying 
(BPSK)  modulated  information  symbols,  Ck,n[i)  are  the  ran¬ 
dom  spreading  sequences,  and  h(t)  is  the  normalized  impulse 
response  of  the  chip  wave-shaping  filter  [6],  [10]. 

After  spreading,  the  substream  (fc,  n)  is  assigned  to  the 
qk,n th  subcarrier,  where  qk,n  £  [1  The  subcarrier 

allocation  is  performed  by  a  control  unit  at  the  base-station 
based  on  the  CSI  received  from  the  mobiles,  and  the  channel 
allocation  instructions  {qk,n}  are  sent  to  each  mobile  via 
a  forward  control  channel.  As  in  [4],  [5],  more  than  one 
substream  of  the  same  user  can  hop  onto  the  same  subcarrier. 

As  discussed  in  [5],  the  quasi-synchronous  assumption  is 
suitable  for  the  reverse  link  in  practice,  i.e.,  the  timing  of 
all  users  is  aligned  within  a  small  synchronization  window, 
and  orthogonality  is  maintained  only  between  the  substreams 
of  the  same  user  to  eliminate  intra-user  interference.  Due  to 
normalized  random  spreading  codes,  the  codewords  employed 
for  the  substreams  of  different  users  satisfy  E  (cj~  nCk’ =  0 

and  E  ( ck,nck',n'^J  =1/PG,  if  k!  f  k  [5],  [9],  where 

Cfe,n=[cfe,n(  0)  Cfc,n(l)  ...  Cfc,n(PG  -  1)]T  denotes  the 
normalized  spreading  code.  The  codeword  of  each  substream 
is  the  product  of  user  specific  random  spreading  code  and 
one  of  the  Walsh  codes  [5],  [9].  The  low-pass  equivalent 
transmitted  signal  for  the  kth  user  is 

N 

Sk{t)  =  ^2  Xk,n{t)  eXP  (2) 

n=  1 

where  fqk  n  is  the  subcarrier  frequency  offset  from  carrier 
frequency  fc  for  the  f/;c  nth  subcarrier. 


B.  Channel  Model  and  Imperfect  CSI 

We  assume  that  the  signal  transmitted  over  each  subcarrier 
experiences  slowly  varying  flat  Rayleigh  fading  [10],  and  the 
fading  coefficients  for  different  users  are  independent  and 
identically  distributed  (i.i.d.).  In  addition,  the  equivalent  low- 
pass  channel  coefficients  7 k,m(t)  for  all  subcarriers  of  the 
same  user  are  identically  distributed. 

To  assess  realistic  system  performance,  we  employ  corre¬ 
lated  subcarriers  in  the  system  model.  Assuming  the  propaga¬ 
tion  delay  is  exponentially  distributed  with  rms  delay  spread 
ad,  [11,  pp.  50],  the  cross-correlation  between  the  fading 
coefficients  of  two  subcarriers  of  user  k  at  time  t  with  index 
difference  A m  =  m  —  m!  is  given  by  [12] 


r/(AmA/)AE[7fciTO(f)7^m,(f)] 


1  +  2jnAmAfad 
1  +  (2irAmAfad)2 


In  the  reverse  link,  the  base-station  accurately  estimates  the 
current  CSI  of  all  users  at  each  subcarrier  by  employing 
pilot  signals  [13].  However,  due  to  the  delay  caused  by 
the  calculation  of  allocation  variables  and  feeding  the  al¬ 
location  assignments  back  to  mobile  users,  the  CSI  used 
for  allocation  is  different  from  the  actual  channel  conditions 


experienced  during  the  transmission.  An  efficient  approach 
to  reliable  transmission  in  the  presence  of  CSI  mismatch  is 
to  predict  future  CSI  7 k,m(t)  based  on  outdated  observations 
using  the  autoregressive  (AR)  model  based  linear  prediction 
(LP)  7 k,m(t)  [14],  [15].  The  mean  square  error  (MSE)  of 
this  predictor  is  calculated  as  a2  =  E  [|7fc,m(f)  —  fk,m(t)  |2]  ■ 
The  random  variables  7 k,m(t)  and  7 k,m(t)  are  jointly  Gaus¬ 
sian  with  the  subcarrier-independent  cross-correlation  77  A 

E  7fc,m(f)7fc,m(i)  /v^E  [|7fc,m0)l2]  E  [|7fe,m(f)|2]  and  a2e  = 

1  —  ??2  [16].  For  example,  77  =  1.0  implies  perfect  CSI,  while 
over-sampled  pilot-aided  LP  with  noise  reduction  achieves 
?7=0.95  at  SNR=20dB  for  predicting  0.3  wavelengths  ahead 
in  space  [17].  Implementation  of  reliable  prediction  algorithm 
for  this  application  is  outside  the  scope  of  this  paper.  To 
evaluate  performance  for  the  prediction  accuracy  specified 
by  the  reliability  parameter  77  in  simulations,  we  generate 


predicted  channel  coefficients  as  fk,m{t)=il27k,m(t)  +  u>(t), 
where  u>(t)  is  white  Gaussian  noise  with  variance  if2  (l  —  rf) 
that  is  independent  of  7 k,m{t)- 


III.  Receiver  design  and  the  allocation  algorithm 
A.  Receiver  Design  and  SINR  Analysis 

The  receiver  structure  of  the  proposed  system  was  shown 
in  [5,  Fig.  2],  We  assume  that  the  inter- subcarrier,  inter¬ 
symbol,  and  inter-user  interference  between  adjacent  symbols 
is  negligible  and  timing  and  frequency  synchronization  are 
perfect.  As  discussed  in  [5],  [9],  numerical  results  obtained 
under  these  assumptions  closely  approximate  realistic  system 
performance  for  the  quasi-synchronous  channel. 

After  the  received  signal  is  passed  through  a  chip-matched 
filter,  followed  by  the  chip-rate  sampler,  the  chip-rate  samples 
are  correlated  with  the  local  spreading  sequence  references 
Ck,n  [4],  [5].  Without  loss  of  generality,  we  consider  only 


one  output  symbol  of  this  correlator  and  use  the  slow  fading 
assumption  to  denote  7fc,m  =  7fc,mW»  =  afc)m(t),  and 
Vk,m—Vk,m{t)  during  this  symbol  period. 

Define  Um  as  the  index  set  of  all  substreams  that  are 
allocated  to  the  ??rth  subcarrier,  i.e.,  Um  =  {(k,n)\qk,n  =  to}. 
Suppose  the  substream  (k,  n)sUm.  The  output  of  the  correla¬ 
tor  for  this  substream  is  given  by  [4]-[6] 

Zk,n  ~  &k,n  T  -7fc,n  T  ^k,n  (4) 

where  Sk,n  =  \fEb(^k,mbk,n  carries  the  desired  bit  informa¬ 
tion,  and  I k,„  is  the  interference  term 


Ik,n  —  \/ Eb  ^  '  OLk'  ,mbk'  ,nr  P(kf  ,n')(k,n)  (5) 

(k',n')eUm 

(k'  ,n')j£(k,n) 

The  cross-correlation  P(k',n')(k,n)  between  the  waveforms  of 
corresponding  substreams  is  calculated  as  [9],  [18] 


n  r 


Pik'  ,n')(k,ny 


PG-1 

E 

L  ii=0 


Ck',n'{h)h(t  -  iiTc) 


'PG- 1 

T.  Cfei„(t2)/i(f  -  i2Tc ) 
_  ^2=0 


dt-  e^^k' 


(6) 


The  covariance  between  the  zero-mean  Gaussian  noise  terms 
Nk,n  in  (4)  is  E  =  iVoP(fc',n')(M)  for  a11  9fc,n= 

Qk’,n'-  When  the  number  of  users  K  is  large,  the  interference 
I kr,  can  be  modeled  as  zero-mean  Gaussian  noise  with  the 
variance  [4]-[6] 

V ar  (jk,nj  =  E  ak',m  (7) 

{k',n')e  Um 
k'^k 

Consider  the  outputs  of  the  MFs  for  Pm  substreams  allo¬ 
cated  to  the  mth  subcarrier.  Without  loss  of  generality,  replace 
the  substream  index  pair  ( k ,  n)  in  (4)  with  a  single  index  p, 
i.  e., 


Zp  —  Sp  +  ip  +  Np,p  €  [1, . . .  ,Pm]  (8) 

and  define  the  indicator  function 

A (p»  A  A  (k,  n)}  =  f  k’  (9) 

I  0,  otherwise 

Let  the  channel  amplitude  associated  with  substream  p  be  ap. 
For  the  MF  receiver,  the  SINR  of  the  />th  substream  can  be 
approximated  as  [4],  [5] 

A MF(m,p)  « - — - — -  (10) 

7G  ^  A(p',p)al,  +  N0 

p'—t 

To  reduce  MAI,  we  apply  MUD  at  the  MF  output  (8). 
First,  consider  the  LDD.  In  the  matrix  form,  the  output  of 
the  MF  (8)  can  be  rewritten  as  z  =  RAb  +  n  [18,  pp. 
234],  where  z=  \Z\  Z2  ...  Zpm]T,  the  Pm  x  Pm  cross- 
correlation  matrix  R  has  components  RPjP'  =  ppy,  A  = 
diag{\JTZha\,sfWha2,...,sfWhapm)'b  =  [bi, . . .  ,bPm]  , 
and  h  =  [/V) .....  ]  ■  The  covariance  matrix  of  h  is 


NqR.  The  output  of  the  LDD  is  given  by  R  1  z  =  Ab  + 
R1  fi,  and  the  SINR  of  the  LDD  for  the  pth  substream  of 
the  mth  subcarrier  is  [18,  pp.  249] 


A  LDD(m,p) 


Eba2p/ 


N0  (R-1) 


P,P . 


(11) 


When  the  SIC  is  applied  to  (8),  we  assume  without  loss 
of  generality  that  a\  >  a2  >  ■■■  >  apm.  In  the  pth 
stage,  the  remaining  user  with  the  strongest  received  signal 
is  demodulated  as 


bp 


sgn 


(12) 


where  sgn(-)  is  the  sign  function.  The  SINR  of  the  pth 
substream  on  the  mth  subcarrier  can  be  approximated  as  [18, 
pp.  360] 


A  Sic{m;p)'PiEba2p/ 


Eb 

PG 


Pm 

E  A  (p'’P)al' 

p'=p+ i 


4 Eb 
+  PG 


p- 1 

E  A {p' ,p)a2p,Pe,sic{m;p') 
p'= i 


(13) 


where  the 

bit-error  rate 

(BER) 

of  the  p'th 

substream  is 

Pe,sic{m,p') 

«  Q 

\Z2^sic{m,p')  , 

Q( x)  =  Ja°°  exp(— t2 /2)dt/\[Zn,  and  A (p',p)  is  defined 
in  (9). 


TABLE  II:  Improved  Allocation  Algorithm 

Initialize  Pm  =  0  and  Um  =  {0}  for  all  in  £  [1, . . . ,  M\,. 
for  n  =  1  to  N 
for  /:;  =  1  to  K 

51)  Augment  U'm  =  {Um,  ( k ,  n)}  for  mg[  1, . . . ,  M], 
Let  A  (m,p)  be  the  SINR  of  the  pth  substream  (p  £ 
[1, . . . ,  Pm  +  1])  assuming  that  substream  (k,n)  is 
assigned  to  the  vr/th  subcarrier. 

52)  Find  m0  that  satisfies 

m0  =  arg  max  <  min  A  (m.p) 
me[i,...,M]  [pe[i,...,Pm+i] 

53)  Assign  substream  (fc,  n)  to  the  mQth  subcarrier, 
i.e.,  set  qk,n  =  m0-  Then  update  Pmo  =  Pmo  + 1,  and 

U  ma  =U  ’m0- 


B.  Improved  Channel  Allocation  Algorithm 

In  the  reverse  link  of  the  MC-CDMA  system  with  AFH, 
the  allocation  algorithm  is  implemented  at  the  base-station, 
and  the  resulting  allocation  assignments  {qk,n}  are  sent  back 
to  the  mobiles,  where  they  are  employed  to  select  the  reverse 
link  subcarriers  for  each  substream.  Thus,  the  computational 
load  associated  with  channel  allocation  is  borne  entirely  by 
the  base-station  that  can  afford  much  greater  complexity  than 
the  mobiles.  Moreover,  the  feedback  load  is  low  since  only  a 
few  allocation  bits  need  to  be  fed  back  at  a  low  rate  that  is 
on  the  order  of  the  maximum  Doppler  shift. 


The  limitations  of  the  WF  algorithm  investigated  in  [4]  were 
discussed  in  [5],  Moreover,  a  novel  allocation  method  shown 
in  Table  II  that  improves  upon  the  WF  method  was  proposed  in 
[5],  When  perfect  CSI  is  available  at  the  base-station,  the  SINR 
in  step  SI  of  this  improved  allocation  algorithm  is  calculated 
using  the  expression  (10),  (11)  or  (13),  depending  on  the  type 
of  the  detector  employed  at  the  receiver.  As  discussed  earlier, 
this  perfect  knowledge  of  CSI  assumed  in  the  calculation 
of  A (m,p)  is  usually  unavailable.  We  employ  the  predicted 
fading  amplitude  ap  to  replace  ap  in  the  SINR  A (m,p),  and 
obtain  the  SINR  estimate  A  (m,p)  that  is  used  as  performance 
measure  in  step  SI  of  our  allocation  algorithm. 

The  complexity  of  the  proposed  allocation  algorithm  with 
the  LDD  at  the  receiver  can  be  significantly  reduced  by 
using  iterative  matrix  inversion  method  as  discussed  in  [5], 
Moreover,  assuming  KN  M,  the  allocation  algorithms  for 
the  LDD  and  the  SIC  have  the  same  order  of  complexity 
0(K3N3),  while  the  allocation  algorithm  for  the  MF  has 
complexity  on  the  order  of  0{K2N)  [5],  [9], 

IV.  Numerical  Results 

It  has  been  demonstrated  in  [5]  that  the  improved  allocation 
method  outperforms  the  WF  algorithm,  and  that  significant 
gain  is  achieved  relative  to  non-adaptive  MC  DS-CDMA 
system  when  the  CSI  knowledge  is  perfect.  Fig.  2  shows 
that  for  t7=1.0  the  BER  of  MC-CDMA  system  with  AFH 
and  LDD  approaches  the  single-user  bound  (SUB)  of  the 
same  system  for  medium  system  load  (K  is  comparable  to 
M),  while  the  BER  of  SIC  is  much  higher  for  medium  and 
high  SNR.  In  moderately  loaded  adaptive  MC-CDMA  system, 
the  LDD  does  not  suffer  from  noise  enhancement  since  the 
allocation  algorithm  separates  the  substreams  with  high  cross¬ 
correlations  into  different  subcarriers.  In  addition  to  inferior 
performance  of  SIC  and  MF  detectors  relative  to  the  LDD  [18], 
the  allocation  method  employed  with  the  former  detectors  is 
impaired  by  the  inaccuracy  of  the  SINR  approximations  (10) 
and  (13)  for  small  number  of  substreams,  as  in  the  first  stages 
of  the  allocation  method.  We  also  investigate  the  effect  of 
imperfect  CSI  in  Fig.  2.  Observe  that  while  the  BER  of  the 
adaptive  system  with  LDD  increases  as  the  reliability  of  CSI 
degrades,  it  is  still  smaller  than  the  SUB  of  non-adaptive  MC 
DS-CDMA  even  for  77  =  0.95,  which  is  easily  achievable  in 
realistic  scenarios  [15],  [17], 

Fig.  3  illustrates  the  impact  of  correlated  subcarriers  on 
the  BER  of  the  adaptive  system  when  perfect  knowledge  of 
the  CSI  is  assumed.  As  expected,  the  performance  degrades 
as  A  fa,j  decreases.  However,  for  A  fad  as  small  as  0.3, 
the  performance  is  very  close  to  the  case  of  independent 
fading  subcarriers  (A fad  =  00).  Observe  that  the  BER  gap 
between  the  LDD  and  SIC  narrows  as  A  fad  decreases  in  Fig. 
3  since  fading,  not  MAI,  becomes  the  dominant  source  of 
performance  degradation  as  diversity  reduces  for  small  A  fad- 
Similarly,  unreliable  predicted  CSI  narrows  the  performance 
gap  between  these  two  detectors  in  the  adaptive  system  [9], 
Since  the  allocation  algorithms  for  SIC  and  LDD  have  similar 
complexity  [9],  choosing  the  LDD  at  the  receiver  provides 


the  best  complexity/performance/robustness  trade-off  in  this 
adaptive  system. 

In  Fig.  4  and  5,  we  investigate  a  practical  system  design 
with  the  available  bandwidth  set  to  1.25MHz,  the  bandwidth 
of  single  carrier  in  IS-95  and  CDMA2000  standard.  The  rms 
delay  spread  of  the  channel  is  assumed  <7(7=1  us,  which  is 
typical  for  the  urban  environment  [19,  pp.200].  Since  the 
coherence  bandwidth  is  approximately  1  /5<t,/=200  KHz  [19, 
pp.202],  we  divide  the  available  bandwidth  into  12  subcarriers 
with  the  subcarrier  bandwidth  of  102.4  KHz  to  assure  flat 
fading  for  each  subcarrier.  Assuming  N=8  substreams  and 
PG= 64,  the  system  supports  a  12.8  Kbps  data  service  to 
each  user.  Moreover,  for  comparison,  we  have  simulated  a 
non-adaptive  MC  DS-CDMA  system  with  the  same  system 
bandwidth,  number  of  subcarriers,  and  data  rate  as  for  the 
adaptive  system.  To  maintain  the  data  rate,  the  time-domain 
processing  gain  of  eight  is  required.  While  in  original  MC 
DS-CDMA  design  in  [6],  the  same  spreading  code  was  used 
for  all  subcarriers  of  one  user,  we  employ  different  random 
spreading  codes  for  different  subcarriers  as  proposed  in  [20] 
to  reduce  the  variance  of  the  cross-correlation  between  the 
waveforms  of  different  users. 

Fig.  4  shows  the  BER  of  the  adaptive  system  for  varying 
numbers  of  users.  For  all  detectors,  the  BER  level  is  main¬ 
tained  provided  the  number  of  users  K  is  sufficiently  small. 
This  is  due  to  the  fact  that  the  fading  induced  near-far  problem 
can  be  easily  suppressed  for  a  small  number  of  users.  While 
the  BER  of  the  MF  receiver  degrades  for  K>M,  the  MUDs 
remain  reliable  performance  unless  the  system  load  is  very 
large,  i.  e.,  when  K^$>M ,  and  the  LDD  has  the  lowest  BER. 

In  Fig.  5,  the  BERs  of  the  adaptive  and  non-adaptive 
systems  with  the  LDD  are  compared.  For  the  non-adaptive 
system,  this  MUD  is  derived  from  the  RAKE  LDD  designed 
for  multipath  fading  channel  in  [21].  Even  with  poorly  pre¬ 
dicted  CSI  (7/=0.925),  the  AFH  system  outperforms  the  non- 
adaptive  system.  For  target  BER  of  10-3,  the  adaptive  system 
can  support  from  12  to  63  users,  depending  on  the  quality  of 
the  predicted  CSI,  while  only  two  users  are  feasible  for  the 
non-adaptive  system. 

V.  Conclusions 

In  this  paper,  the  performance  of  an  improved  allocation 
algorithm  for  MC-CDMA  system  with  AFH  is  investigated. 
Even  in  the  presence  of  imperfect  CSI  at  the  base-station,  the 
combined  allocation  algorithm  and  MUD  are  very  efficient  in 
mitigating  MAI,  resulting  in  a  much  larger  system  capacity 
than  that  of  the  non-adaptive  MC  DS-CDMA  system.  This 
conclusion  is  confirmed  for  realistic  fading  channels  with 
correlated  subcarriers  and  practical  system  parameters. 
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